#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main() {
//	int n = 0, sum = 1;
//	scanf("%d", &n);
//	for (int i = n; n > 0; n--) {
//		sum = sum * n;
//	}
//	printf("%d\n", sum);
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int n;
//	double sum = 0,flag = 1;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++) {
//		sum += flag * i / (2 * i - 1);
//		flag = -flag;
//	}
//	printf("%.3lf\n", sum);
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int m = 0, n = 0;
//	double sum = 0;
//	scanf("%d%d",&m,&n);
//	for (int i = m; i <= n; i++) {
//		sum += i * i + 1.0 / (i);
//	}
//	printf("%.6lf\n", sum);
//	return 0;
//}
//#include<stdio.h>
//#include<math.h>
//int main() {
//	int m, n,sum;
//	scanf("%d%d", &m, &n);
//	if ((m >= 100) && (m <= 999) && (n >= 100) && (n <= 999) && (m < n)) {
//		for (int i = m; i <= n; i++) {
//			int hundred = i / 100;
//			int ten = (i % 100) / 10;
//			int one = i % 10;
//			sum = pow(hundred, 3) + pow(ten, 3) + pow(one, 3);
//			if (sum == i) {
//				printf("%d\n", i);
//			}
//		}
//	}
//	else {
//		printf("Invalid Value");
//	}
//	return 0;
//}
//#include<stdio.h>
//#include<string.h>
//int main() {
//	int n = 0;
//	scanf("%d", &n);
//	char ch = 0;
//	getchar();
//	for (int i = 0; i < n; i++) {
//		int s = 0;
//		while ((ch = getchar() )!= '\n') {
//			switch (ch) {
//			case '+':case '-':case '*':case '/': ch = '$'; s++;
//			default: ch = ch;
//				printf("%c", ch);
//			}
//		}
//		printf("\n%d\n", s);
//	}
//	return 0;
//}
//#include<stdio.h>
//#include<string.h>
//int main() {
//	char ch[20] = { 0 };
//	gets(ch);
//	int i = 0, length = strlen(ch);
//	for (i = 0; i < length; i++) {
//		if ((ch[i] >= 'a') && (ch[i] <= 'z')) {
//			if (ch[i] == 'z') ch[i] = 'A';
//			else ch[i] = ch[i] - 'a' + 'A' + 1;
//		}
//		else if ((ch[i] >= 'A') && (ch[i] <= 'Z')) {
//			if (ch[i] == 'Z') ch[i] = 'a';
//			else ch[i] = ch[i] - 'A' + 'a' + 1;
//		}
//	}
//	puts(ch);
//	return 0;
//}
//#include<stdio.h>
//int main(){
//	int n = 0, i = 0;
//	scanf("%d", &n);
//	for (i = 0; i < n; i++) {
//		int num = 0, cnt = 0;
//		scanf("%d", &num);
//		while(num != 1) {
//			if (num % 2 == 1) {
//				num = 3 * num + 1;
//			}
//			else {
//				num /= 2;
//			}
//			cnt++;
//		}
//		printf("%d ", cnt);
//	}
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int n = 0, i = 0;
//	double a = 1, b = 2, c = 0;
//	double sum = 0;
//	scanf("%d", &n);
//	for (i = 0; i < n; i++) {
//		sum += a / b;
//		c = b;
//		b = a;
//		a = a + c;
//	}
//	printf("%.2lf\n", sum);
//	return 0;
////}
//#include<stdio.h>
//int main() {
//	int x = 0, n = 0, i=0;
//	int arr[10] = { 0 };
//	scanf("%d%d", &n, &x);
//	while (n != 0) {
//		arr[i] = n % x;
//		n /= x;
//		i++;
//	}
//	for (int j = 0; j < i; j++) {
//		printf("%d ", arr[j]);
//	}
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int Isprime(int num) {
//	int flag = 1;
//	for (int i = 2; i * i < num; i++) {
//		if (num % i == 0) flag = 0;
//	}
//	return flag;
//}
//int main() {
//	int n = 0, i = 0,cnt = 0;
//	scanf("%d", &n);
//	for (i = 2; i <= n; i++) {
//		int result = pow(2, i) - 1;
//		int ret = Isprime(result);
//		if (ret){
//			printf("%d\n", result);
//			cnt++;
//		}
//	}
//	if (0 == cnt) {
//		printf("None\n");
//	}
//	return 0;
//}
//#include<stdio.h>
//int Isprime(long long num) {
//	long long flag = 1;
//	for (long long i = 2; i * i < num; i++) {
//		if (num % i == 0) flag = 0;
//	}
//	return flag;
//}
//int main() {
//	long long n = 0,i = 0;
//	scanf("%lld", &n);
//	for (i = 2; i < n; i++) {
//		int first = Isprime(i);
//		int last = Isprime(n - i);
//		if (first == 1 && last == 1) {
//			printf("%lld = %lld + %lld\n", n, i, n - i);
//			break;
//		}
//	}
//	return 0;
//}